Fast matching pursuit with a multiscale dictionary of Gaussian chirps
نویسندگان
چکیده
منابع مشابه
Fast matching pursuit with a multiscale dictionary of Gaussian chirps
We introduce a modified matching pursuit algorithm, called fast ridge pursuit, to approximate -dimensional signals with Gaussian chirps at a computational cost ( ) instead of the expected ( 2 log ). At each iteration of the pursuit, the best Gabor atom is first selected, and then, its scale and chirp rate are locally optimized so as to get a “good” chirp atom, i.e., one for which the correlatio...
متن کاملConvolutional Matching Pursuit and Dictionary Training
Here, {W,Z} are the dictionary and the coefficients, respectively, and zk is the kth column of Z. K, q, and λ are user selected parameters controlling the power of the model. More recently, many models with additional structure have been proposed. For example, in [9, 2], the dictionary elements are arranged in groups and the sparsity is on the group level. In [3, 5, 7], the dictionaries are con...
متن کاملDictionary Approximation for Matching Pursuit Video Coding
Previously, we demonstrated an efficient video codec based on overcomplete signal decomposition using matching pursuits. Dictionary design is an important issue for this system, and others have shown alternate dictionaries which lead to either coding efficiency improvements or reduced encoder complexity. In this work, we introduce for the first time a design methodology which incorporates both ...
متن کاملOrthogonal Matching Pursuit with Dictionary Refinement for Multitone Signal Recovery
In this paper, we propose a low-cost algorithm for recovering multitone signals from compressive measurements. We introduce a simple and efficient modification to orthogonal matching pursuit. Our approach uses a DFT basis, but refines the frequency estimate obtained at each iteration via a simple gradient descent. We find that by adapting the dictionary in this manner we can realize the benefit...
متن کاملVideo Coding Using Matching Pursuit With Image-Adapted Dictionary
The paper deals with low-bitrate video coding using matching pursuit. Here, it is proposed to augment the dictionary by use of some nonseparable functions derived from the images obtained in motion-compensated prediction. The prediction is performed in the exactly the same way both in the encoder and the decoder. Therefore, these additional functions in the dictionary may be derived just in the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Signal Processing
سال: 2001
ISSN: 1053-587X
DOI: 10.1109/78.917803